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I Claim : 

1. A scheduler for a memory system for buffer storage of data 
processed by at least one data processing unit, comprising: 

a write unit for writing data objects to the memory system, 
said write unit: 

( 

receiving data packets from at least one data source at a 
variable data transmission rate, the data packets having 
payload data; 

calculating attribute data for each received data packets- 
writing the data contained in the data packet to the 
memory system as a data object string including data 
objects linked to one another, the data object string 
including pointer data for linking the data objects, the 
attribute data calculated, and the payload data; and 

inserting filling objects into the memory system between 
the data objects linked to one another to compensate for 
the variable data transmission rate when writing the data 
object string to the memory system; 

a counter connected to said write unit and incremented by said 
write unit when the data object string is written to the 
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memory system to correspond to an amount of data contained in 
the data packet and the filling data in the filling objects; 
and 

a time out signaling unit connected to said counter, said time 
out signaling unit: 

signaling, when said counter reaches a threshold value, 
to the data processing unit that at least one of the data 
object and the filling object buffer-stored in the memory 
system is ready to be read; and 

subsequently decrementing said counter corresponding to 
the data contained in the data object provided. 

2. The scheduler according to claim 1, wherein the data 
object string includes linked data objects having different 
data object types. 

3. The scheduler according to claim 2, wherein a first of 
said data object types is a string start data object having: 

a type data field for identification as the string start data 
object; 

a transmission flag; 
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a pointer data field for linking; 
an attribute data field; and 
a payload data field. 

4. The scheduler according to claim 2, wherein a second of 
said data object types is a string end data object having: 

a type data field for identification as the string end data 
object; 

a data field for inputting an amount of the payload data; and 
a payload data field. 

5. The scheduler according to claim 2, wherein a third of 
said data object types is a string end and start data object 
having : 

a type data field for identification as the string end and 
start data object; 

a data field for outputting the amount of payload data; 
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a transmission flag; 

an attribute data field; and 

a payload data field. 

6. The scheduler according to claim 2, wherein a fourth of 
said data object types is a string center data object having: 

a type data field for identification as the string center data 
obj ect ; 

a pointer data field; and . 
a payload data field. 

7. The scheduler according to claim 2, wherein a fifth of 
said data object types is a single-byte filling object having 
a type data field including one byte for identification as a 
single-byte filling object. 

8. The scheduler according to claim 2, wherein a sixth of 
said data object types is a multiple-byte filling object 
having a type data field for identification as a multiple byte 
filling object and a data field indicating an amount of 
filling data. 
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9. The scheduler according to claim 1, wherein said write 
unit has a control path and a data path. 

10. The scheduler according to claim 9, wherein said data 
path has: 

a FIFO memory; and 

a FIFO control unit connected to said FIFO memory for writing 
and reading data to and from said FIFO memory. 

11. The scheduler according to claim 10, wherein said FIFO 
control unit receives data from the at least one data source 
in the form of packets as data packets. 

12. The scheduler according to claim 11, wherein each 
received data packet has: 

a control data item identifying a start of the data packet; 
and 

a control data item identifying an end of the data packet. 
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13. The scheduler according to claim 12, wherein the payload 
data in the received data packets respectively include 
administration data and information data. 

14- The scheduler according to claim 10, wherein said FIFO 
control unit calculates attribute data for each received data 
packet . 

15. The scheduler according to claim 14, wherein: 

the payload data in the received data packets respectively 
include administration data; and 

said control path calculates the attribute data as a function 
of system settings and of the administration data in the data 
packets . 

16. The scheduler according to claim 14, wherein: 

said FIFO memory has an attribute data buffer; and 

said FIFO control unit buffer-stores the calculated attribute 
data in said attribute data buffer. 

17. The scheduler according to claim 10, wherein: 
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said FIFO memory has a payload data buffer; and 

said FIFO control unit buffer-stores the payload data in a 
data packet with said payload data buffer. 

18. The scheduler according to claim 10, wherein said FIFO 
memory has an attribute data buffer and a payload data buffer 
for each data source. 

19. The scheduler according to claim 10, wherein: 

the data source is a plurality of data sources; and 

said FIFO memory has an attribute data buffer and a payload 
data buffer for each of the data sources. 

20. The scheduler according to claim 18, wherein said FIFO 
control unit produces an error signal when said payload data 
buffer associated with one data source is full and receives no 
further data. 

21. The scheduler according to claim 10, wherein: 

said control path transmits control signals to said FIFO 
control unit; and 
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said FIFO control unit writes the attribute data and the 
payload data of a data packet to the memory system in the form 
of a data object string including data objects linked to one 
another as a function of the control signals said FIFO control 
unit receives from said control path. 

22. The scheduler according to claim 10, Wherein said FIFO 
control unit records a cumulative amount of attribute data of 
the attribute data in a data packet. 

23. The scheduler according to claim 10, wherein said FIFO 
control unit records the cumulative amount of payload data of 
the payload data in a data packet. 

24. The scheduler according to claim 9, wherein said data 
path has a counting device incremented linearly in accordance 
with a linear nominal data arrival curve) . 

25. The scheduler according to claim 24, wherein said data 
path has an effective data address generator calculating a 
time wheel distribution) as a function of a calculated 
cumulative amount of data and of a count produced by the 
counting device, as follows: 
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'R'(f) ifW*At)>ct{t) 
max[R'{t)a'it)] ifW\it)=a{t) 
a-{t) ifW\{t)<a{t)_ 



where R(t) is an amount of data in a received data packet, and 
a is the linear nominal data arrival curve. 



26. The scheduler according to claim 25, wherein: 



said data path has a modulo-M adder; and 



said modulo-M adder adds a cumulative amount of attribute data 
to the calculated time wheel distribution) to produce a data 
object address modulo-M, where M is a memory capacity of the 
memory system. 



27. The scheduler according to claim 9, wherein: 



said data path has a basic address register bank including at 
least two basic address registers; and 

one of said basic address registers is provided for each data 
source . 



28. The scheduler according to claim 9, wherein: 
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the data source is a plurality of data sources; 

said data path has a basic address register bank including at 
least two basic address registers; and 

one of said basic address registers is provided for each of 
said data sources. 

29. The scheduler according to claim 27, wherein: 
said data path has: 

a FIFO memory; and 

a FIFO control unit connected to said FIFO memory for 
writing and reading data to and from said FIFO memory; 

said FIFO control unit records the cumulative amount of 
payload data of the payload data in a data packet; and 

an initial address of the data object is written to said basic 
address register whenever there is a change to the calculated 
cumulative amount of payload data. 

30. The scheduler according to claim 9, wherein: 



-62- 



RSW-S3065 

said data path has a link address register bank including at 
least two link address registers; and 

one of said link address registers is provided for each data 
source . 

31. The scheduler according to claim 9, wherein: 

the data source is a plurality of data sources; 

said data path has a link address register bank including at 
least two link address registers; and 

one of said link address registers is provided for each of 
said data sources. 

32. The scheduler according to claim 30, wherein said link 
address register buffer-stores an address of the data object 
written most recently to the memory system for linking to a 
next data object in the data object string. 

33. The scheduler according to claim 10, wherein said data 
path has a data multiplexer for writing data to the memory 
system and an address multiplexer for supplying an address to 
the memory system. 
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34. The scheduler according to claim 33, wherein: 

said data path has a basic address register bank including at 
least two basic address registers; 

one of said basic address registers is provided for each data 
source; and 

said data multiplexer has: 

a first input connected to said FIFO memory, said first 
input receiving the attribute and payload data read from 
said FIFO memory; and 

a second input connected to said base address register 
bank, said second input receiving the linking data. 

35. The scheduler according to claim 34, wherein: 

said data path has a data multiplexer for writing data to the 
memory system and an address multiplexer for supplying an 
address to the memory system; 

said data path has a link address register bank including at 
least two link address registers; 
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one of said link address registers is provided for each data 
source ; 

said modulo-M adder has an output; and 

said address multiplexer has: 

a first input connected to said output of said modulo-M 
adder, said first input receiving a data address from 
said output; and 

a second input connected to said link address register 
bank, said second input receiving a string address from 
said link address register bank. 

36. The scheduler according to claim 26, wherein: 

said data path has a data multiplexer for writing data to the 
memory system and an address multiplexer for supplying an 
address to the memory system; 

said data path has: 

a FIFO memory; and 
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a FIFO control unit connected to said FIFO memory for 
writing and reading data to and from said FIFO memory; 

said data path has a link address register bank including at 
least two link address registers; 

one of said link address registers is provided for each data 
source; 

said modulo-M adder has an output; and 

said address multiplexer has: 

a first input connected to said output of said modulo-M 
adder, said first input receiving a data address from 
said output; and 

a second input connected to said link address register 
bank, said second input receiving a string address from 
said link address register bank. 

37. The scheduler according to claim 35, wherein: 

said control path generates a control signal; 
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said data path is switched between first and second operating 
modes as a function of said control signals- 



said first input of said data multiplexer and said first input 
of said address multiplexer are each connected to the memory 
system in said first operating mode to write data objects to 
the memory system; and 

said second input of said data multiplexer and said second 
input of said address multiplexer are each connected to the 
memory system in said second operating mode to link a most 
recently written data object. 



38. In a data processing device having at least one data 
source, a memory system, and at least one data processing 
unit, a scheduler for buffer storing data processed by the 



a write unit writing data objects to the memory system, said 
write unit: 

receiving data packets from the at least one data source 
at a variable data transmission rate, the data packets 
having payload data; 

calculating attribute data for each received data packet; 




data processing unit, the scheduler comprising: 
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writing the data contained in the data packet to the 
memory system as a data object string including data 
objects linked to one another, the data object string 
including pointer data for linking the data objects, the 
attribute data calculated, and the payload data; and 

inserting filling objects into the memory system between 
the data objects linked to one another to compensate for 
the variable data transmission rate when writing the data 
object string to the memory system; 

a counter connected to said write unit and incremented by said 
write unit when the data object string is written to the 
memory system to correspond to an amount of data contained in 
the data packet and the filling data in the filling objects; 
and 

a time out signaling unit connected to said counter, said time 
out signaling unit: 

signaling, when said counter reaches a threshold value, 
to the data processing unit that at least one of the data 
object and the filling object buffer-stored in the memory 
system is ready to be read; and 
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subsequently decrementing said counter corresponding to 
the data contained in the data object provided. 

/ 

39. In a data processing device having at least one data 
source, a memory system, and at least one data processing 
unit, a scheduler for buffer storing data processed by the 
data processing unit, the scheduler comprising: 

a counter; 

a write unit for writing data objects to the memory system, 
said write unit connected to said counter and being programmed 
to: 

receive data packets from the at least one data source at 
a variable data transmission rate, the data packets 
having payload data; 

calculate attribute data for each received data packet; 

write the data contained in the data packet to the memory 
system as a data object string including data objects 
linked to one another, the data object string including 
pointer data for linking the data objects, the attribute 
data calculated, and the payload data; 
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compensate for the variable data transmission rate when 
writing the data object string to the memory system by 
inserting filling objects into the memory system between 
the data. objects linked to one another; and 

increment said counter to correspond to an amount of data 
contained in the data packet and the filling data in the 
filling objects when the data object string is written to 
the memory system; 

a time out signaling unit connected to said counter, said time 
out signaling unit being programmed to: 

signal, when said counter reaches a threshold value, to 
the data processing unit that at least one of the data 
object and the filling object buffer-stored in the memory 
system is ready to be read; and 

subsequently decrement said counter corresponding to the 
data contained in the data object provided. 



-70- 



